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Searching for sampling and quicksort with buckets. 

Restrict to: Header Title Order by: Citations Hubs Usage Date Try: Amazon B&N Google (Rl) 
Google (Web) CSB DBLP 

No documents match Boolean query. Trying non-Boolean relevance query. 

1000 documents found. Only retrieving 250 documents (System busy - maximum reduced). Retrieving 
documents... Order: relevance to query. 

Optimal Sampling Strategies in Quicksort and Quickselect - ->. Roura (1998) .{Correct) (1 citation) 
Optimal Sampling Strategies in Quicksort and Quickselect 
www.lsi.upc.es/dept/techreps/ps/R98-1.ps.g2 

Transitional behaviors of the average cost of quicksort with.. - Chern. Hwang (2001) (Correct) (2 citations) 
Also note that in practice it is not ecient to use samples with sizes larger than, say, 9. Roughly, 
Transitional behaviors of the average cost of quicksort with median-of-2t 1 ) Hua-Huai Chern 
behaviors of the average cost of quicksort with median-of-2t 1 ) Hua-Huai Chern Department 
algo.stat.sinica.edu.tw/counter.asp?paper=ps-gz/qs.ps.g2 

Evaluation of Sorting Techniques on the CM-5 - Peters. Choudharv, Thakur (Correct) 

performance was analyzed by observing sort times, sample times, and communication times. Experiments were 
here are a parallel bitonic-sort and a parallel quicksort [1, 3]Along with these two existing codes, a 
y Alok Choudhary z Rajeev Thakur x Abstract With the growing strain on database systems, it seems 
ftp.npac.syr.edu/pub/projects/reu/reu92/papers/peters.ps 

Lecture Notes on Probabilistic Algorithms and Pseudorandom.. - Tompa (1991) (Correct) 

: 32 12 Quicksort with Linear Congruential Generators 34 13 

: 32 12 Quicksort with Linear Congruential Generators 34 13 Quicksort 

www.uni-paderborn.de/fachbereich/AG/agmadh/Scripts/GENERAL/rando.ps.gz 

Implementing HEAPSORT with n log n - 0.9n and QUICKSORT.. - Edelkamp, Stiegeler (Cgrrect) 
Implementing HEAPSORT with n log n 0:9n and QUICKSORT with n log n 0:2nComparisons Stefan 
Implementing HEAPSORT with n log n 0:9n and QUICKSORT with n log n 

www.informatik.uni-freiburg.de/'*edelkamp/publications/./acm.pdf 

Improving IVIemory Performance of Sorting Algorithms - Xiao. Zhang. Kubricht (20OO) (Correct) (5 citations) 
we present several restructured mergesort and quicksort algorithms and their implementations by fully 
www.cs.wm.ed u/hpcs/WWW/HTML/publications/./papers/TR-00-6.ps.Z 

A Multi-Discipline. Multi-Genre Digital Library for.. - Nelson. Maly, Shen (1998) (Correct) 

publishing and managing logically linked entities with multiple data formats. The NI(::sf RL prototype DL 

cluster functionality and publishing "buckets"We have extended the Dienst protocol, the 

and genres of material. The concept of "buckets" provides a mechanism for publishing and 

techreports.larc.nasa.gov/pub/techreports/larc/1998/mtg/NASA-98-edmed98-mln.ps.Z 

Uniform Reconstruction of Gaussian Processes - Muller-Gronbach. Ritter (1995) (Correct) (1 citation) 

on the basis of observations at finitely many sampling points. This problem is of practical interest, 

1995 Abstract. We consider a Gaussian process X with smoothness comparable to the Brownian motion. We 

ftp.math.fu-berlin.de/pub/math/publ/pre/1995/pr-a-95-26.ps.Z 

Generating Efficient. Terminating Logic Programs - Martin, King (1997) (Correct) 

We have naively implemented and tested some sample programs and some of the preliminary results are 
For non-structurally recursive predicates, e.g. Quicksort/2 of Sect. 1.2, such an optimisation is usually 
how the control generation problem can be tackled with a simple automatic transformation that relies on 
www.cs.ukc.ac.uk/pubs/1997/216/content.ps 

Fast Exchange Sorts - Dershowitz. Leong (Correct ) 

made arbitrarily close to n Ig n by increasing the sample size. However, Quicksort suffers from quadratic 
The theme, then, is a combination of Hoare's Quicksort idea, and the Pick algorithm, by Blum, et al. 
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[BIFP73] for linear selection, we have come up with a new scheme for exchange sorts. One the one hand, 
www-sal.cs.uiuc.edu/-nachum/papers/sort-new.ps.gz 

A Logical Inverted Taxonomy Of Sorting Algorithms - Merritt Lau (Correct) 
algorithms such as Shell sort, heapsort and quicksort are presented as optimization of these basic 
sorting algorithms which can be derived along with comparison-based algorithms. The inclusion of 
by distributing the numbers into one of two "buckets"one of the buckets is for those numbers with 
www.es, man. ac.uk/-kung-kiu/pub/iscis97.ps.gz 

Phase changes in random m-ary search trees and generalized.. - Chern. Hwang (2001) (Correct) (4 citations) 
the generalized quicksort of Hennequin in which a sample of m(t 1 ) 1 elements are used to select m- 
in random m-ary search trees and generalized quicksort Hua-Huai Chern 1 Department of Mathematics 
applicable to secondary cost measures of quicksort with median-of-2t 1 ) for which the same phase change 
algo.stat.sinica.edu.tw/counter.asp?paper=pdf/ptr.pdf 

3 is a More Promising Algorithmic Parameter Than 2 - Kaykobad. Islam. Amyeen. al. (1998) (Correct) 
number system, heaps on ternary trees, and quicksort with 3 partitions do indicate some theoretical 
system, heaps on ternary trees, and quicksort with 3 partitions do indicate some theoretical 
discus.anu.edu.au/--murshed/papers/3than2.ps 

Engineering Radix Sort - Mcllroy. Bostic (1993) (Correct) (2 citations) 

usually running at least twice as fast as a good quicksort. We recommend American flag sort for general 
an in-place "American flag" sort-are illustrated with practical C programs. For heavy-duty sorting, all 
www.bostic.com/radix.paper.ps 

Homotopy and Critical Morphological Sampling - Florencio. Schafer (1994) (Correct) (2 citations) 
Homotopy and Critical Morphological Sampling Dinei A. F. Florencio and Ronald W. Schafer 
users.ece.gatech.edu/--floren/PAPERS/vcip94a/paper.ps 

Parallelized Quicksort with Optimal Speedup - Powers (Correct) 

at 12)This makes clever use of a sorted sample to partition the streams to be merged into 

Parallelized Quicksort with Optimal Speedup David M. W. Powers 1 

Parallelized Quicksort with Optimal Speedup David M. W. Powers 1 Fachbereich 

ai.ist.flinders.edu.au/pub/ai/papers/199109-PaCT.ps.gz 

Online Aggregation - Hellerstein. Haas. Wang (1997) (Correct) (73 citations) 
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